搜索资源列表
tanxinsuanfa
- vc写的贪心算法,算法分析与设计里面的,需要的同学可以下载-vc wrote greedy algorithm, algorithm analysis and design inside, students may need to download
Introduction-to-Algorithms-3rd
- 《算法导论(原书第2版)》一书深入浅出,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。全书提
Projects
- 分支限界法贪心算法和动态规划解决装载问题 算法分析与设计-Greedy algorithm branch and bound method and dynamic programming to solve loading problems
algorithms
- 附件是邓建明老师上的算法课的详细课件,设计算法设计与分析的各个方面,如分治法,贪心算法,平摊分析等,希望对大家有帮助-Attachment algorithm Jian-ming teacher lesson courseware, and all aspects of the design algorithm design and analysis, such as divide and conquer method, greedy algorithms, amortized analysis
algorithm
- 熟悉C/C++语言的集成开发环境;通过本实验加深对分治法、贪心算法的理解。掌握贪心算法、动态规划和回溯算法的概念和基本思想,分析并掌握"0-1"背包问题的三种算法,并分析其优缺点。-Master the greedy algorithm, the dynamic programming algorithm and back of the concept and basic thought, analysis and master "0-1" knapsack problem three algo
yue
- 实现磁盘寻址最优化问题,这是使用在算法分析与设计当中,利用贪心算法实现的最优问题-Disk addressing optimization problems
The-algorithm-analysis-and-design
- 研究生上课所用的算法分析与设计相关文档PPT,分八个章节对算法进行详细介绍: 第1章 算法引论 第2章 递归与分治策略 第3章 动态规划 第4章 贪心算法 第5章 回溯法 第6章 分支限界法 第7章 概率算法 第8章 NP完全性理论 -Graduate classes used in algorithm analysis and design documents the PPT is divided into eight chapters on the alg
greedyselector
- 算法分析与设计,贪心算法解决活动安排问题,从data.txt文件中读取所要安排的活动的数量和活动的开始和介绍时间,输出选择的活动,在安排活动的过程中不移动活动的顺序。-Number of algorithm analysis and design, greedy algorithm for solving activities arrangements, from the the data.txt file read to arrange activities and the activitie
01tanxin
- 0-1背包问题的贪心算法,算法分析与设计-0-1 knapsack problem of the greedy algorithm, algorithm analysis and design
danyuan
- 算法分析,单源最短路径,贪心算法实现的,非常好用-Algorithm analysis, single source shortest path, the greedy algorithm is very easy to use
Dijkstra
- 实现单元最短路径(贪心算法)的程序设计 ,算法分析与设计-Unit shortest path (greedy algorithm) program design, algorithm analysis and design
tanxin
- 王晓东《算法设计与分析》(第3版)贪心算法章节的源码 本人参考书中内容自己写的,绝对可以运行-Design and analysis of Wang Xiaodong " algorithm " (Third Edition ) Chapter I greedy algorithm source code reference book to write their own, absolutely can run
greedyActivitySelector
- 贪心算法解决的活动选择问题 ,其是算法分析与设计老师布置的实验。采用了链表结构,还有注释。-Greedy algorithm to solve the activity selection problem, experimental algorithm analysis and design teacher assigned. Using a linked list structure, as well as comments.
partition
- 贪心算法-会场安排问题的源代码 【问题描述】 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的算法进行安排。 这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数,相应于要找的最小会场数。 编程任务:对于给定的 k 个待安排的活动,编程计算使用最少会场的时间表。 【贪心策略】 根据会场安排问题的定义,首先将问题简化为:找出两个活动i和j,若它们满足start
Greedy-Activity-Selector
- 算法设计与分析--活动安排问题,使用贪心算法实现-Algorithm Design and Analysis- Activities arrangements, using the greedy algorithm
Chapter-4
- 算法设计与分析 第4章 贪心算法(本部分对贪心算法进行了详细讲解)-Chapter 4 of the greedy algorithm algorithm design and analysis
OBST
- 尝试用贪心算法和动态规划算法构造最优二叉搜索树,并做基本统计分析和比较。结论是贪心算法不能保证构造出最优,也没有好的效率;动态规划明显更好。-Use greedy algorithm and dynamic programming to build optimal binary search tree. And related statistics and comparison are provided in report.
file_SA13006029
- 磁盘文件最优问题的C语言源代码 计算机算法设计与分析中的题目 贪心算法-C language source code for a computer algorithm design and analysis topics disk file greedy algorithm optimization problem
tanxinsuanfa
- 在算法分析中用贪心算法解决会场安排问题!! -In algorithm analysis by greedy algorithm to solve the venue arrangement problem!!
tsp
- vc使用贪心算法,求解tsp(旅行商问题),包含问题分析、说明文档、算法分析和程序源码。-vc using the greedy algorithm to solve tsp (TSP), and includes documentation, algorithm analysis and program source code.